Extending Marching Cubes with Adaptative Methods to Obtain More Accurate Iso-surfaces
نویسندگان
چکیده
This work proposes an extension of the Marching Cubes algorithm, where the goal is to represent implicit functions with higher accuracy using the same grid size. The proposed algorithm displaces the vertices of the cubes iteratively until the stop condition is achieved. After each iteration, the difference between the implicit and the explicit representations is reduced, and when the algorithm finishes, the implicit surface representation using the modified cubical grid is more accurate, as the results shall confirm. The proposed algorithm corrects some topological problems that may appear in the discretization process using the original grid.
منابع مشابه
Centered Cubic Lattice Method Comparison
The Centered Cubic Lattice method is used for an iso-surface extraction. This paper focuses on its comparison with other fundamental methods (Marching Cubes, Marching Tetrahedra) that are also used to extract an iso-surface from regular volume data. Iso-surfaces that are generated using above mentioned methods and mathematical data are compared due to area and volume approximation. The Hausdorf...
متن کاملMarching Cubes in an Unsigned Distance Field for Surface Reconstruction from Unorganized Point Sets
Surface reconstruction from unorganized point set is a common problem in computer graphics. Generation of the signed distance field from the point set is a common methodology for the surface reconstruction. The reconstruction of implicit surfaces is made with the algorithm of marching cubes, but the distance field of a point set can not be processed with marching cubes because the unsigned natu...
متن کاملTwo Methods for Iso-surface Extraction from Volumetric Data and Their Comparison
There are various methods for extracting iso-surfaces from volumetric data. Marching cubes or tetrahedra or raytracing methods are mostly used. There are many specific techniques to increase speed of computation and decrease memory requirements. Although a precision of iso-surface extraction is very important, too, it is not mentioned usually. A comparison of the selected methods was made in di...
متن کاملRegularised marching tetrahedra: improved iso-surface extraction
Marching cubes is a simple and popular method for extracting iso-surfaces from implicit functions or discrete three-dimensional (3-D) data. However, it does not guarantee the surface to be topologically consistent with the data, and it creates triangulations which contain many triangles of poor aspect ratio. Marching tetrahedra is a variation of marching cubes, which overcomes this topological ...
متن کاملThe 3d Marching Lines Algorithm and Its Application to Crest Lines Extraction
This paper presents a powerful and general purpose tool designed to extract characteristic lines from 3D images . The algorithm, called Marching Lines, is inspired from the Marching Cubes algorithm, which is used to extract iso-value surfaces from 3D images. The Marching Lines algorithm extracts with sub-pixel accuracy the 3D lines corresponding to the intersection of two iso-surfaces from two ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009